EXCHANGEABLE MEASURES FOR SUBSHIFTS 
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(_^ , Abstract. Let O be a Borel subset of S'*' where S is countable. A measure is 

Cn 1 called exchangeable on H, if it is supported on f! and is invariant under every Borel 
automorphism of Q which permutes at most finitely many coordinates. De-Finetti's 

M-\ ' theorem characterizes these measures when fi = S^. We apply the ergodic theory of 

r^\ , equivalence relations to study the case CI ^ 5", and obtain versions of this theorem 

■ when f2 is a countable state Markov shift, and when f! is the collection of beta 

^D ' expansions of real numbers in [0, 1] (a non-Markovian constraint). 
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^ ■ §0 Introduction 

-4— > ■ 

^ ' Exchangeability. De-Finetti's theorem says that if a stochastic process {Xn}n>i 

is exchangeable, i.e. aU finite permutations {X^(„)} of {X„}„>i are distributed hke 
{X„}, then it is distributed as a mixture of i.i.d. distributions. 
■.-4- ■ Here is a seemingly stronger, but equivalent formulation: Let K be the collection 

^ ' of all bi-measurable bijections k : A ^ B {A, B C S^ Borel) for which for every 

OO . X k{x) is some finite permutation^ of x; then any Borel probability measure m on 

j- I il :— S such that m o kIdoiii (k) = '7i|Dom («) for all k G .ft is an average of Bernoulli 

1^ . measures. 

f— ^ ' De-Finetti's theorem is instrumental in statistical modeling of sequential sam- 

Tlj" i phng, because it determines the form of joint distributions whenever the sam- 

^D ' pling order is unimportant. But sometimes the sampling order is subject to non- 

permutation invariant deterministic constraints. In these cases the joint distribution 
cannot be assumed to be exchangeable. Nevertheless, one can still ask for 'the most 
exchangeable' compatible distributions. 

There are various ways to formalize this. In this paper we use the following: 
Let J7 be a Borel subset of S*^ (thought of as the space of realizations of {X„}„>i 
subject to a collection of deterministic constraints), and set ^{fl) := {k £ ^ : 
Dom(K),Iin(K) C fi}. A Borel measure m on Q is called exchangeable on Q if 
C^ ' 'TT-° '^loomfK;) = ^i}om(K) for ^-U '^ ^ ^(^2). When il = S^\ this reduces to the usual 

notion of exchangeability. 

This definition of exchangeability is the one used by Petersen & Schmidt in the 
context of finite state Markov shifts [Pe-S], but is not equivalent to the definition 
of 'partial exchangeability' introduced by Diaconis & Freedman in the context of 
topological Markov shifts [D-F]. (Topological Markov shifts are sample spaces of 
Markov chains, see §3 below.) 
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-"^A permutation n is called finite if its support {s : tt{s) j^ s} is finite. 
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The shift invariant exchangeable measures for two sided finite state topological 
Markov shifts were determined by Petersen & Schmidt [Pe-S]. The exchangeable 
measures for a one sided finite state topological Markov shift were determined 
by Aaronson, Nakada, Solomyak & Sarig in [ANSSl]. The partially exchangeable 
measures for countable state Markov topological shifts were determined by Diaconis 
& Freedman [D-F]. 

Aim. This paper describes exchangeable measures on O C 5^, \S\ < Kqj in the 
following cases: 

(1) Markov Constraints: fJ is a one-sided countable state topological Markov 
shift (i.e. the sample space of a countable state Markov chain, see §3); 

(2) A Non-Markov constraint: fl is a /3-shift (i.e. the collection of all (greedy) 
/3-expansions of real 9 E [0, 1], where /? > 1, sec §7). The motivation for 
studying /3-shifts comes from number theory (see [Re], [Pa], [Schw] and 
references therein). 

Our results apply to probability measures as well as to locally finite infinite measures 
(see below). Such measures appear naturally in our context, because the state space 
S is infinite. 

We give a brief outline of our approach. 

Equivalence relations. The sets ft considered above arc shift invariant: T{il,) — 
51, where T is the left shift map r(a;i,a;2, • . . ) = (x2,a;3, . . . ). We will use the 
language of equivalence relations reviewed below to formulate the exchangeabil- 
ity property in terms of some natural equivalence relations associated with certain 
skew-products over T (see [Pe-S], [ANSS] and below). This will allow us to bring 
in some tools from ergodic theory and thus bypass some of the combinatorial com- 
plications a direct approach would have encountered. 

Let {X,B{X)) be a standard measurable space. An equivalence relation on X 
is a set TZ C X x X such that the relation x ~ j/ <^ (x, y) e 7^ is an equivalence 
relation. An equivalence relation is called Borel if 7?. G B{X) B{X), and is called 
countable if all its equivalence classes TZx '■= {y '■ {y, x) S TZ} (x £ X) are countable. 
Take as an example a countable discrete set S, a Borel set ft C S^ with the relative 
product topology, and B{fl) the Borel cr-algebra. The following set is a countable 
Borel equivalence relation on fl: 

£{fl) :— {{x,y) lE fl X Q : x,y differ by a finite permutation}. 

We later refer to £{n) as the exchangeable relation of fi. 

A bi-measurable bijection k defined on some A E B with image _B G ,8 is an 
TZ-holonomy if (x, k,(x)) G TZ for any x E A. We write in this case A ^ B. 

A function F : A ^ K is called 7?,-invariant, if it is invariant under all 7?,- 
holonomies. A measure m is called 7?,-ergodic, if all measurable 7?.-invariant func- 
tions are equal a.e. to a constant. Every 7?,-invariant measure can be decomposed 
into ergodic components, see §1 for details. 

A measure on {X,B{X)) is called TZ-invariant, if m o K\uom{K) = "T-lDom(K) 
for all 7^-holonomies k (with domain Dom(K)). The collection of £(f2)-invariant 
measures is exactly the collection of exchangeable measures on Q. 
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Exchangeability, Skew-Products, and Tail Relations. We represent the ex- 
changeable relation in terms of T : il ^ 51. Fix ag G S, consider the (additive) 
Abelian group 

Iiq"'"' := {x G Z^^^"""' : all but finitely many coordinates of x are zero} 

equipped with the discrete topology, and define F^ : fl -^ Zq by 

-T (^Xq, Xi^ . . . Jq, . (Ja,a;o' 

Let i^^ :^ F'^ +F^ oT-\ F^ o T^-^ . These count the appearances of elements of 

S in the first k symbols of x. It is routine to verify that the exchangeable relation 
is the same as 

X(r,i^^) :={(x,y) gOxO: 3fc > s.t. T^x = T^y and i^^(x) ^Fl(y)]. 

It follows that exchangeability is the same as T(T, F'')-invariance. 

In order to study T(T, F''), we represent it in terms of the tail relation of a 
suitable transformation. This is done using standard abstract ergodic theoretic 
constructions which we now review. Let X be a standard space. 

(1) Tail relations: Let T : X -^ X he a, measurable, locally invertible transfor- 
mation on X . The tail relation of T is 

T(T) := {(x, y)(^X xX : 3fc>0 s.t. T^x = T^y}. 

Define Xq := {x £ X : x is not eventually periodic}. The grand tail relation 
of T is the equivalence relation 

©(T) :== {{x,y) eXoxXo:3k,£>0 s.t. T'^x = T^y}. 

(2) Orbit cocycles: Let 7?. be a countable Borel equivalence relation on X and 
G an Abelian topological group. A Borel function "$ : TZ ^ G is called an 
TZ-cocycle if 

^(x, z) =■ ^(x, y) + ^(y, z) whenever (x, y), (y, z) G TZ. 

Any F : X ^r G gives rise to the following T(T) and (5(r)-cocycles (which 
abusing notation we denote by the same symbol): 

F(x, y) := Ffc(y) - Ffc(x), (x, y) G T(r) and T'^x == T^'y 
(0.1) i?(x,y):=Ffe(y)-F,(x), (x, y) G 0(T) and T^x = T'^y, 

where Fk:=F + FoT-\ +Fo T^-^ . 

(3) Skew-Products: The skew-product relation with &ase 7?. and cocycle ^ is the 
following countable equivalence relation on A x G: 

Uq, := {((x,t),(y,s)) G (A X G)^ : (x,y) G U and i - s = *(x, y)}. 

Note that T(r)^ = X(rF), where Tf : A x G ^ A x G is the skew-product 
transformation Tp{x, ^) := (Tx, ^ -f i^(x)). 

(4) Inducing: Let 7^ be as above and ii^ C A be some Borel set. The induced 
relation on E is Tl{E) := TZr\{E x E). This is a countable Borel equivalence 
relation on E. 
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We now have the foUowing identity: 

(0.2) £{n) = i{T,F^) - x(r)p, n[nx {o}]^ = i{Tp,){[n x {o}]^), 

where the isomorphism = is {x,y) ^^ ((x,0), (y,0)). 

It is a standard fact that if 7?. is a countable Borel equivalence relation on X 
and E C_ X is Borel, then any 7^-ergodic invariant measure restricts to an TZ{E)- 
invariant ergodic measure on E, and that any 7?.(i<^)-ergodic invariant measure 
arises this way (see Proposition 1.0 below). 

This fact, together with identity (0.2) reduces the study of exchangeable mea- 
sures on n to the study of 1{Tpi) = (T(T))cr[, -invariant measures on f7 x Z^^^"^"^. 

Conformal measures and the Maharam construction. The previous dis- 
cussion shows that the exchangeability problem can be reduced to the study of 
invariant measures for the skew-product relation TZ^j, , with TZ = %{T) and '^ = F^. 
There is a standard construction, called the Maharam construction after [Ma], of 
such measures. 

Let 7?, be a countable Borel equivalence relation on X, G a locally compact 
polish Abelian group (e.g. Z'^^^'*"^), ^ : 7?. — > G an orbit cocycle, and H : G ^> R 
a continuous homomorphism. A measure /i on X is TZ-non- singular, if every TZ- 
holonomy k : A ^ B is non-singular, i.e., m o k\a ^ fn\A- An 7?,-non-singular 
measure /i is called {e^°^ ,TZ)- conformal if -^^(x) = e^°*(^''*^) a.e. on Domre for 
all holonomies n. 

The Maharam measure corresponding to a (e^°*, 7^)-conformal measure fi on 
X is the following measure on X x G: 

dm{x,y) :== e^"^'"'d^{x)dmG{y), 

where tug is a Haar measure for G. It is straightforward to check that such measures 
are 7^^-invariant. Ergodicity is not guaranteed even when fi is 7?,-ergodic. 

It is instructive to interpret the Maharam measures in the special case X — i^, 
G = Z'^^^""^, TZ = 'X(T), and ^ = F^. In this case any Maharam measure on 
T(T)^^ restricts to the measure /i x (5o on T(T)7^j, fl (17 x {0})^. The isomorphism 
= carries this measure to fi, and identity (0.2) shows that this measure must be 
exchangeable. 

Thus every {e^°^ ,T(r))-conformal measure is exchangeable. In this paper we 
study the other direction: starting with an arbitrary exchangeable measure, we ask 
to what extent can it be constructed from conformal measures. We do this for two 
particular choices of O: countable Markov shifts, and sets of /3-expansions. 

Programme. For the sets O described above we shall do the following: 

(1) Establish the existence of conformal measures, and identify them; 

(2) Characterize their T(r, F'')-ergodicity; 

(3) Show, or find sufficient conditions for T(r, -F^)-invariant ergodic measures 
to be ergodic conformal measures when restricted to their support. 

We compare the Markovian and non-Markovian situations. The study of con- 
formal measures in the non-Markovian case (/9-expansions) requires different tools 
than in the Markovian case (countable Markov shifts) . There is however a common 
thread in part (3). 
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Rather than showing that T(r, _F''')-ergodic invariant locaUy finite measures are 
conformal, we show that T(T)^^-ergodic invariant locally finite measures m are 
Maharam. The key step is to show quasi-invariance under all transformations of 
the form Qa{x,S,) '■— (a;,^ + a), as this implies the Maharam form for abstract 
reasons (see the proof of Theorem 5.0 or 9.0). To do this we construct explicit 
approximations to Qa by 7?,ii,-holonomies. 

The construction of the approximating holonomies depends, of course, on the 
structure of the f2 in question. 

Various parts of this programme make sense for more general cocycles than F^ , 
and a larger class of subshifts than those considered here. It is of some interest to 
identify particular properties which are sufficient for our argument to work. We 
therefore carry out parts of this programme in greater generality than needed for 
the exchangeability per-se. 

The paper is divided into three parts. In the first, we collect some terminology, 
notation, and facts from the ergodic theory of equivalence relations that will be 
needed in the sequel. We also solve the exchangeability problem for locally finite 
infinite measures on full-shifts. In the second and third parts we treat, respectively, 
exchangeable measures for countable Markov shifts, and for /3-expansions. 

Part I: Generalities 

§1 More on equivalence relations and conformal measures 

Some notions of finiteness for measures. Let {X, B{X)) be a standard mea- 
surable space. The collections of probabilities, and cr-finite measures on a standard 
measurable space X are denoted by V(X) and Tl{X) respectively. If a C B{X) is 
a countable partition, we set 9Jla(X) :— {/i G Tl(X) : ij,(A) < oo V yl G a} and 
call these measures a — a -finite. 

If X is equipped with a topology (generating its measurable structure) , we call 
fj, G dJl{X) locally finite (on X) if there is a countable cover of X by open sets, each 
with finite /i-measure, and topologically a-finite if it is locally finite on some Borel 
subset of full /i-measure. 

The Feldman— Moore Theorem. The definition of ergodicity and invariance 
under an equivalence relation includes quantification over all holonomies. This is 
unnecessary. 

A collection € of TZ- holonomies generates TZ if for each (x,y) E TZ, 3 $ G £ such 
that X G Dom$, y = ^{x). A measure is 7^-invariant iff it is invariant w.r.t. to 
a generating collection of holonomies. A function is 7?.-invariant iff it is invariant 
w.r.t a generating collection of holonomies. 

Feldman & Moore proved in [F-M] that any countable Borel equivalence relation 
is generated by a countable group of globally defined holonomies: 3T a group of 
Borel automorphisms s.t. TZ = TZr '■= {{x,g(x)) : a; G AT, g G F}. 

The ergodic decomposition. For a countable Borel equivalence relation, a set 
A C X is 7?,-invariant iS x E A =^ TZx ^ A (where TZx is the equivalence class 
of x). The collection of 7?, -invariant sets forms a u-algebra, which is denoted by 
3(JZ). A measure /i is 7?,-ergodic iff every A G 3(7^) is equal to or A up to a 
/i-nuU set. We write in this case 3{TZ,) = {0, A}. 
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A mixture of measures is a measure /i G 9?l(X) of form 



fi{B) = f ii^{B)dv{uj) V Be B{X) 



where (51,^, j^) is a cr-finite measure space, /i^^ G $H(X) V a; G il and w ^^ /ij^ is 
measurable [Q, — > $H(X)) in the sense that uj i-^ /^w(^) is measurable V A G S(-'f)- 

The mixture is called finite or infinite according to whether v{^) < oo or i'{^) ~ 
00, and an average if i^(ri) — 1. Note that an average of finite measures could also 
be an infinite mixture of probabilities (see the examples after proposition 2.2). The 
measures {^^ : ui G 17} are called components of (the decomposition of) /i (note 
that components are only specified up to i^- measure zero). 

If 7^ is a countable Borel equivalence relation, then any 7?.-invariant /i G 9J1(X) 
is an average of 7?.- invariant, ergodic, cr-finite measures [G-S]. 

This reduces the problem of classifying f (r2)-invariant measures to that of clas- 
sifying ergodic £($1) -invariant measures. 

Inducing and invariant measures. The following result is a useful property of 
ergodic measures: 

Proposition 1.0. If A e B and fi G M{A) is U{A) = 1Z n {A x A)-invariant 
and ergodic, then there is a unique JI G Wfl{X), TZ-invariant and ergodic, such that 

Proof. Let TZ — TZr where F is a countable group of automorphisms which generates 
7^ as in [F-M]. There are 7„ G F (n > 1) and A„ G B{A) so that U7Gr7^ = 
Wn>i InAn- Thc rcquircd measure is 7Z(B) := Y.7=i Kln^i^ n 7„A„)). D 

Conformal measures for tail relations. The conformality property can be sig- 
nificantly simplified when thc underlying equivalence relation is a tail relation. Call 
/i G Vyi{X) [e^ ,T)- conformal if /i is T-nonsingular and ^° — e^ . The following 
proposition relates this notion to conformality w.r.t T(T) and ©(T): 

Proposition 1.1. Let (X,T) be a measurable, locally invertible transformation of 
a measurable space, let F : X ^ R be measurable and suppose F is as in (0.1). 

(1) ^ G 97l(X) is (e^,©(T))- conformal iff it is T -nonsingular, its support is 
(3 (T) -invariant and ^° = e ; 

(2) If ji E 9Jl(X) is ®{T) -nonsingular, and ^° = ce^ for some constant 
O 0, then ji is (e^,T(T))- conformal. 

(3) If ji G 9Jl(X) is [e^ ,%{T))- conformal, 1{T)-ergodic, and (3{T)-nonsingular,^ 

itJ.oT 



then 3c > constant such that ^° = ce^ mod/i. 



Proof. Thc first two statements are established by direct calculation. We prove the 
third. By assumption, for any T(T)-holonomy K, ^^{x) = e-^^f^"'^^). But also, 

i^(x) = e*°s^(^'-^^)), where T' := ^. It follows that F = logT' on T(T). 

We claim that h :^ F — logT' is X(r)-invariant, whence constant /^-a.e. To see 
this, note first that h ^ F - logT' = on %{T). For {x,y) G X(r), we have that 
/i„(x) = hn{y) whenever T"x = T"y. If T"x = T"y, then also T"+^x = T"+^y 
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and h{x) = /i„+i(x) - h^iTx) == K+i{y) - hn{Ty) ^ h{y). Thus ^^ == ce^ for 
some c > 0. D 

Finally, here is a straightforward generalization of a calculation done in §0. Define 

T(T, F) :- {{x, y)eX^:3n>0 s.t. T^x = r"y, F„(a;) == i^„(y)}; 
(1.0) 

0(r, F) := {{x, y) e Xo' : 3fc, £ > s.t. T'^x = T^y, Fk{x) = F,(y)}. 

Proposition 1.2. Let G 6e an Abelian topological group and F : X ^ G mea- 
surable. If II £ Wl{X) is 0{T) -non-singular and ^° — ce^°^ mod/i where 
H : Gi ^ R is a homomorphism and c > 0, then ji is T(r, F) -invariant. 

The proof of proposition 1.2 is immediate from the definitions. As we shall see, 
much of this paper is boils down to its converses. 

The Glimm-Effros Theorem. Consider as an example the one-sided two shift, 
i.e. the map T on 51 := {0,1}'*' defined by T{xi,X2, ■ ■ ■) — {x2,x^, . . .). As is 
well known, there exists a unique T(T)-invariant probability measure: the (^ i)- 
BernouUi measure. Nevertheless, there are uncountably many non-atomic mutually 
singular T(r)-ergodic and invariant cr-finite measures: Pick K d N with infinite 
complement and consider the probability measure ^ik on il,K '■= {x G {0, 1}'^ : i € 
K ^ Xi — 0} obtained from the (2, 2)^Bernoulli measure after the identification 
fix — {0, l}'*^^. Now extend it to a cr-finite ergodic invariant measure on {0, 1}'* 
using Proposition 1.0. 

The same phenomena occurs for a general countable Borel equivalence relation, 
as soon as it admits a non-atomic ergodic invariant measure, as explained below. 
Recall that any countable Borel equivalence relation is of the form TZr '■= {{x, g{x)) : 
X d X, g € T} for some countable group of Borel automorphisms. We have: 

GUmm-EfFros theorem [E],[G1]. Let T be a countable group of Borel automor- 
phisms of the standard Borel space X, then either (i) X = l+J-ygrT^ /"'^ some 
A€B, or (ii) 3 AeB so that A = {0, 1}'*' anrf 7^^ n A x ^ = 1{T) where T is the 
shift on {0, lf\ 

If TZ has at least one non-atomic ergodic non-singular measure, then case (i) can- 
not occur, and case (ii) must hold. But in this case there are uncountably many 
mutually singular non- atomic cr-finite ergodic invariant measures, because of the 
construction sketched above (see also [Schm]). 

§2 Fibred systems and exchangeability 

Fibred systems. It is convenient to work with measurable fibred systems, because 
this setting allows to describe countable Markov shifts, /3-expansions, and many 
other subshifts easily. 

A (measurable) fibred system is a triple [X, T, a) where X is a standard measur- 
able space, T : X ^> X is a, measurable transformation and a C B{X) is a finite or 
countable partition such that: 

(1) Vi^o ^ ^"^ S*^^^^^*^^ '^' 

(2) for every Ada, T\a '■ A -^ TA is bi-measurable, invertible. 
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If {X,T,a) is a fibred system, then for each fc G N, {X,T,ak) and {X,T'',ak) 
are also fibred systems, where 

fc-i fc-i 

ak := Y T^^a = { f] T^^dj, ao, ■ ■ ■,ak-i e a}- 



3=0 3=0 

,+ li-ivi rr^-1-1 /^ I o n /--I o Vi-i r\ rtt^ /~i^ t^r\ C , 

\j=0 



The elements of Ofe are called cylinders (of length k) and are denoted 01=0 -^ "''^i 



[ao,ai, . . . ,afc_ij. 

If 5 is countable and X C S*^ is a subshift, then (X, T, a) is a fibred system 
where T is the shift and a :~ {as : s e S*}, a^ := {a; G X : xi = s}. Here we 
abuse notation and denote a^ = [s]. 

Let y be a set. The memory of a function / : X ^ 1" is the minimum k G NU{0} 
so that / is ak+i -measurable (i.e. constant on each a G afc+i); A function is said 
to have infinite memory if it is not afe-measurable for any fc > 1. 

Let {Y,d) be a metric space. For A^ > 1, we say that (p : X ^ Y is {a,N)- 
Holder continuous on A C X if Elp G (0,1), M > such that x,y G A D ak => 
d{(j){x),(j){y)) < Mp^ for aU k>N. 

We call the fibred system {X,T,a) full if TA = X y A e a and we call a 
probability m G V(X) a {X,T, a)- product measure if 

n \ n 

m\ Pi T^^Aj j = Yl mi^j) V n > 0, Ai, . . . , A„ G a. 

'j=0 ^ 3=0 

Given a fibred system {X,T,a), we define tt : X ^ a^ hy T'^~^x G 7r(x)„ G a 
and consider the subshift S(X, T, a) := 7r(X) C a^. The map tt : X ^ a^ is 
injective, and we denote x ~ (ao,ai,...) where 7r(x) — (ao,ai,...). Eventually 
periodic points of form p = (oq, ai, . . . , a„, 5i, . . . , fefe, 6i, . . . , 5^, . . . ) are denoted 
P = (ao,ai,- •• ,a«,&i,.. ■,bk). 

The exchangeable relation of a fibred system. The exchangeable equivalence 
relation of a fibred system (X, T, a) is 

£{X,T,a) := (tt x 7r)"^£:(S(X,r, a)). 

As before £{X, T, a) ^ T(r, F'^), where 

F^ ^ F^^-» : X ^ Z;^\^"">, F^(a;), := l„(a;) (a G a \ ao), 

ao G a is fixed, and Zg^^""^ := {x G Z"\{°°> : #{s G a : x^ 7^ 0} < oo} equipped 
with the discrete topology and vector addition. 

We note for future reference that {F'^{x) — F'^{y) : x,y € X} generates Zq 
(this would not have been true had we worked with Zq). We also note that F^ is 
a-measurable. 

Conformal measures for fibred systems. Recall that our plan is to relate 
exchangeable measures to {1(T),e^°^ )-conformal measures for some continuous 
homomorphism _ff : Zg ^'^""^ ^ R. The following proposition relates conformality 
with the property of having a-measurable derivative (compare with Proposition 
1.1 above): 
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Proposition 2.0. Let ji G 9Jla(X) he (&{T)-non-singular, then 

(1) ^° is a-measurable <^ ^° = ce^°^ for some c > and soTwe homo- 

morphism H : Zq ' ^ M; and 

(2) m t/iis case, jjl is £{X,T, a) -invariant. 

Proof. The {<=) implication in (1) is clear. We prove (^): Let c be the value of ^° 
on flo, and define a homomorphism iJ : Zq '^""^ ^ M by H{ea) :— log ^° |a — logc 
(this is a constant) where for every a ^ a, {ea)b = ^a.b {b E a). We have ^° = 



ce^°^ . Part (2) follows from proposition 1.2. D 



Recurrence and the de Finetti-Hewitt-Savage theorem. The de Finetti- 
Hewitt-Savage theorem states: 

Theorem 2.1. Let {X,T,a) be a full fibred system. 

(1) £{X,T,a) is ergodic with respect to any {X,T, a) -product measure. 

(2) If n G 'P{X) is £{X,T, a) -invariant, then fi is an average of {X,T,a)- 
product probability measures. 

(3) If ^le V{X) IS £{X,T, a) -invariant, then 3{£iX,T,a)) = 3{1(T)). 

Proof See [H-S] (also [Me] and [D-F]). D 

We'll need to consider extensions of part (2) of the theorem for cr-finite measures. 
For this purpose we need the following definitions. Suppose {X, T, a) is a fibred 
system, and define for every a E a. 



Na := ^ la o T" 



n=0 

A measure fi e Tl{X) is called recurrent (w.r.t. to {X,T,a)) ii Na G {0,oo} /x-a.e. 
for every o G a. 

Proposition 2.2. Let (X,T,a) be a full fibred system, and suppose /i G dJl{X) is 
£{X, T, a) -invariant. 

(1) If 11 is topologically a-finite and recurrent, then ^ is a mixture of {X,T,a)- 
product probability measures. 

(2) If ji is locally finite, then jjl is recurrent, whence by (1) a mixture of [X, T, a)- 
product probability measures. 

Proof. Suppose /i is topologically cr-finite and recurrent 5-invariant measure, where 
£ :~ £{X,T,a). For every x G X, define Sx '.— {xn '. n > 1}. By recurrence, 
y s E Sx, Ns{x) — oo for ii-a.e. x E X. 

First, we consider possible atoms of /i. Suppose x — (si,S2,...) G X is an 
atom. We claim that s„ = si V n > 1. Otherwise, fix (using topological a- 
finiteness and /i{a;} ^ 0) some N such that [si, . . . , sn] has finite measure. Since ^ 
is recurrent |5'yiv^| — \Sx\ > 1, and consequently {sk)k>N has an infinite number of 
finite permutations {y{k)}k>i. Using the assumption that {X,T,a) is full, we see 
that z{k) := (si, . . . , s^r, vik)) G X H [si, . . . , sj^]. By exchangeability, iJ,{z{k)} = 
n{x} =/= 0. But this implies that /i[si, . . . , sn] = oo, a contradiction. 
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The conclusion is that any atom of /i must be of the form x = (s,s, . . .). If 
X = (s, s, . . . ) then S^ is an atomic {X, T, Q!)-product measure. Thus v \s a, mixture 
of atomic {X, T, Q:)-product measures and a non-atomic, topologicaUy cr-finitc, re- 
current and f-invariant measure. This aUows us to assume (as we do henceforth) 
that /i is non-atomic. 

By the ergodic decomposition (sec [G-S]), /i is an average of ^-invariant, crgodic 
components, each of which is non-atomic, recurrent and topologicaUy a-finite. We 
claim each component is a multiple of a (X, T, Q!)-product measure. 

Accordingly, assume that /i e dJt{X) is topologicaUy cr-finite, recurrent and £- 
invariant and ergodic. For each s ^ S, {x ^ X : s ^ Sx} ^ 3(f), whence 3 S" C S* 
such that Sx = S' a.e. We assume (without loss of generality) that S" — S. 

We claim that /i(a) > 0, "i a € ak, k >\. To see this, let a = [ai, . . . , a^] G Ofc, 
set Sa '■= {fli, . . . jOfc}, and let ns{a) denote the number of times s appears in a. 
Consider the collection IC^ of all families of disjoint subsets of N {Kg : s G 5a} 
such that \Ks\ — ns{a) for all s. For every /C+ G /C+, set 

A(/C+) := {x = (xi,X2,. . .) e X : a;„ = sVnG Kg, s G Sa}- 

By recurrence, X = [Ns > ns{a) V s G 5a] = Uk; eye* ^(^+)- Since K.*^ is 

countable, we can choose /C+ G /C!j_ s.t. /i[A(/C+)] ^ 0. Evidently A{IC+) — > a. 
Since fj, is exchangeable, ii{a) > 0. 

Now let (3 be the collection of all cylinders of positive finite measure. For each 
a G /3 n an, define Va G ^'(X) by Va{B) := '^ i^) — ^ then Va is ^-invariant, 
ergodic and by theorem 2.1 (part 2), a (X, T, Q!)-product measure. 

We claim that Va does not depend on a G /3. To see this note that for a E /3, 6 G 
a„ (some n > 1) we have ab € (i and for c G afe, 

^ab\^) — ^(ab) — ^(a)j/„(h) ~ '^al^W' 

Thus for a,b E P, c E ak, we have ah — > ha, abc — > bac, whence 

Writing Ua = i^ (a G /3), we see that for a,b E /3: 

[i{a)h'{b) = ii{ab) = ji{ba) = ^{b)v{a). 
Fixing /3o C /3 so that X = l+Jf,gn b mod ji and fixing a G /?, v{cl) > 0, we have 

M(x) ^ Y. A^(^) - E '^^ < $} < - 

6e/3o 66 /3o 

and part 1 follows from part 2 of theorem 2.1. 

In order to prove part 2, assume by way of contradiction that ^ is locally finite, 
but not recurrent. Fix a G 5 and A^ G N so that ii{[Na = N]) > 0. By local 
finiteness, 3 a cylinder b := [fei,...,5x] with < /i(6 fl [A^a = A^]) < oo and 
=?T^{1 l£ i ^ K : bi = a} = N . 3cra permutation so that B := [^^(i), . . . , b^tj^-j] ~ 
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[a, . . . , a, Bn+1, . . . , Bk]- By exchangeability, < fi{B n [Na == N]) = ^(6 n [iVa = 

AT— times 

N]) < oo. By local finiteness, we may assume < /i([i?Ar-|_i, . . . , Bk]) < oo. 
For neN, define k„ : B n [iV, = iV] ^ [S^+i, . . . , B^] n [iV, = iV] by 

K„(a, . . . ,a, Bat+i, . . . ,Bk, xi,X2, ■ ■ ■) := 

A^— times 

{Bn+1, ■ ■ ■ ,Bk,xi, . . . ,Xn,a,. . . ,a,Xn+i, ■ ■ ■). 

A^— times 

But fi{Kn{B r\[Na ^ N])) ^ ii{B n [Na = N]) > \f n e N, in contradiction to 
0<fi{[BN+i,...,BK]) <ooas [Bn+i,...,Bk] ^liJ^yi^^niB n[Na ^ N]). D 

Examples. Consider X = {0, 1}^ with T the shift and a = {[0], [1]}. 

(1) The mixture above may not be finite: Set fip :— J^((l — p)6o +p5i), then 
the measure /i :— X^^i :;jxt/^- ^^ ^ cr-finite, infinite mixture of {X,T,a)- 
product measures. If J^n := n/zj., then /z := X^i^i TTTTr+TT^" ^® ^^ average 
and n{[l]) = i^„([l]) = 1 V n > l". 

(2) The recurrence condition cannot be removed: Let e„ £ X, {e„)i = V i 7^ 
", (en)n — 1, then /x := X]^i '^e^ ^ OK(X) is f (X, T, a)-invariant, er- 
godic but not a mixture of (X, T, a)-product measures. This example is 
topologically cr-finite, but not locally finite, or recurrent. 

(3) Comparison with the Glimm-Ejfros theorem: Let Xqo := {x E X : No{x) = 
Ni{x) = 00} G 13{X). By theorem 2.1, there are non-atomic £{X,T,a) D 
(Xoc xXoo)-invariant, ergodic probabilities. Thus, by the Glimm-EfFros the- 
orem (above), there are uncountably many mutually singular, non-atomic, 
infinite, cr-finite, recurrent, £(X, T, Q!)-invariant, ergodic measures on X. 
Proposition 2.2 says that these measures cannot be topologically cr-finite. 

Part 2. Exchangeability for topological Markov shifts 

§3 Topological Markov shifts and existence of conformal measures 

Topological Markov shifts. A topological Markov shift (TMS) is a fibred sys- 
tem {X,T,a) which satisfies the Markov property - for every A Cz a, T(A) is 
a-measurable - and whose topology is generated by the set of cylinders. 

The elements of a are called the states of the shift, and the matrix {Aab)axa 
with Aab = 1 if [a, b] ^ and Aab = otherwise is called the transition matrix 
of the shift. A TMS with set of states a and transition matrix {tab)axa can be 
canonically identified with the set {x = {xi, X2, ■ ■ ■) : Vz i^iKi+i = 1} together with 
the action of the left shift and the relative product topology in a^. 

A topological Markov shift is topologically transitive is for any a,b Cz a there 
exists some n such that a n T^^b 7^ 0, and topologically mixing (or simply mixing) 
if for all a, 6 e a, a n T^^b ^ for all n sufficiently large. (These definitions agree 
with the standard definitions of these notions for topological dynamical systems.) 

A topological Markov shift is said to be almost onto [ANSS], if V 5, c G a, 3 n > 
1, 5 = Oo, oi, . . . , a„ = c G CK such that Tuk n Ta^+i 7^ (0 < fc < n — 1). This 
property comes up in the study of ergodicity done in §4. 
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The following example (example 5.2 in [Pe-S]) shows that mixing ^ almost onto. 

/ 1 1 \ 

Let X C {0, 1, 2}^ be the TMS with transition matrix A := [ o o i . Evidently, 

V 1 1 / 
(X, T, a) is mixing, but not almost onto. 

Existence of conformal measures. As we shall see below (theorems 5.0, 5.1, 
and 5.2) the conformal measures which appear in the study of exchangeability for 
TMS satisfy the conditions of proposition 2.0, and therefore have a-measurable 
derivatives. It is therefore enough to clarify what a-measurable functions can 
appear as derivatives. This is done in the next proposition: 

Proposition 3.0. Let (X, T, a) he a mixing TMS with eountable state space S and 
let TT : S ^ R"*". There is a ji £ Tla{X) with ^° a-measurable and iJ,{[s]) = 
TTs {s e S) <F=^ n(s) := J2tes ^s.t^^t < oo V s G 5. In this case, the measure ji 
is a Markov measure, and is unique. 

Proof. It is easy to sec that ^° is a-measurable iff /i is a Markov measure of the 
form ^([si,S2,-- ■,Sn]) = Tr^jPsi^ss •• •Ps„_i,s„, where 

Ps t = and > As t^^t — ttt V s G d and some n : b ^ K+ . 

TTs ^-^ ' h[s) 

The first condition implies that ^° (x) = ^"'^ — = ^} -. ; The second guarantees 
that {ps,t) is a stochastic matrix. 

We prove the equivalence proclaimed above. 
(^) Suppose that ^([si,S2,. .. ,s„]) == tTs^Ps^^s^ • ••Ps„_i,s„ where p^^t = °''^^^ 
for some h: S ^M.+ , then n(s) := Y^tes ^s.tT^t = Y^tes ^X^ "" W) ^ °°' 
(<=) Set ^{[si,S2,. ..,s„]) := TTg^ps^^s^ . ..ps„_i.s„ where ps^t = TT^y^ and h{s) := 
— ^. This is a stochastic matrix: Y^^qPs t — Yt^a i.t'i^* — ui \ =1- D 

Remarks: It is not clear when the measures in proposition 3.0 are recurrent. How- 
ever: 

(1) We give examples of recurrent measures with a-measurable derivatives on 
simple aperiodic random walks below. 

(2) Let {X, T, a) be a mixing TMS with state space S. Using the methods of 
[VJ], one can characterize those h : S —* R'^ for which there is a recurrent 
ly e TlaiX) with ^^(x) = j^j^ for some c > 0. The condition is that 
3 s G 5 for which the power series 

oo 

F{x):^Y.^" E h{xo)h{xi)...h{xn-i) 

n=l xe[s], T"x=x 

has a positive radius of convergence Rs and F{Rs) = oo. 

(3) As shown in [Sa] , the previous condition always holds if Ys&s ^(^^ "^ °° ^nd 
(AT, T, a) has the big images and preimages (BIP) property: 3 6i , . . . , 5jv G 5* 
such that Va 3z, j such that AhaAati — 1- 



EXCHANGEABILITY 13 

§4 £(X, T, Q:)-ErGODICITY of MEASURES WITH a-MEASURABLE DERIVATIVES 

Topological transitivity and aperiodicity. An equivalence relation on a topo- 
logical space is called topologically transitive, if at least one of its equivalence class 
is dense. This is a necessary condition for ergodicity w.r.t a globally supported 
measure. For some classes of measures, it is also a sufficient condition. 

We study topological transitivity for T(r^) = 1{T)7 in the case of a TMS 
{X, T, a) and an a-measurable (f> : X ^ G, where G denotes a locally compact, 
Abelian, Polish (LCAP) topological group. 

Suppose that (j) : X ^ <G is continuous. For s e S" n > 1, let n„,s := {x G [s] : 
T"x = x}, let n„ := {x e a: : r"a; = x} ^ [j^^g U^^s and let 

¥^,s := {{(j>n{x) ~ (j>n{y) ■■ n>l,x,ye n„^s}), 

F0 := ({</)„ (x) - 4)n{y) ■■ n>l,x,ye n„}), 

where {A) denotes the subgroup generated by A. 

Note that if is a-measurable, then {(/)„(a;) — 4>n{y) '■ n > \, x,y £ Iln.s} is a 
group for every s. If in addition {X,T,a) is mixing, then {(j)n{x) — 4>n{y) '■ n > 

1, x,y E Tin} is also a group. 

Proposition 4.0. // {X,T,a) is mixing and (j) : X ^ G is a-nieasurahle, then 

¥^,s = F^ V s e 5. 

Proof. We first show that F^^^ = F^^t V s, i S 5. To see this fix (using mixing) k > 

2, sat,tbs & ak- If 5 G ^4>,si then 3 n > 1, saf, sy G Iln,s with g = 0„(sa;) — ipni'sy). 
It follows that tbsxsa, tbsysa G Tlt,n+2k-2 and 



(t>n+2k-2{thsxsa) - (j)n+2k-2itbsysa) = 4>n{sx) - (pnity) == .9 G F0,t. 

Now we show that F^_„ = F^ V u G S'. Let g G F^, then 3 n > 1, s, i G S*, sS G 
Tin,s, ty G Tln,t with g = <j)n{sx) — (pnity). By the previous paragraph, it suffices 
to show that g G F^^s- To this end, using mixing, fix fc > 1, sat,tbs G afc, then 
sxsatb, satytb G ns^„+2fe-2 and 4>n+2k-2{sxsatb) - 4)n+2k-2{satytb) == (/)„(sS) - 
(f'n^sy) = 5 e ^<t>,s- □ 

We call the continuous (/) : AT — > G (topologically) aperiodic if F^ = G. It follows 
from lemma 4.3 (below) that this is equivalent to the absence of non-trivial solutions 
to the functional equation ^ o (f) = \^^— where 7 G G, \ E S^ and g : X ^> S^ 
continuous. 

Proposition 4.1 (tail transitivity). // {X,T,a) is mixing and (p : X ^ G is 
a-measurable and aperiodic, then T{T^) is topologically transitive on X x G. 

Proof. Fix g G F^, fc > 1, a,b E ak- We'll show that 3 a' C a, 6' C 6 so that 

a' X {0} ^^*^ b' X {g}. 

Indeed, by the mixing of (X, T, a), 3 £ > 1, c,dEa£, s E S so that acs, bds E 
cxk+i+i- By proposition 4.0, F^^s 3 g and 3 p > 1, a;,y G IIp^s so that 4>p{y) — 
4>pix) = g + 4)k+i{acs) - 4>k+i{bds). 

It follows that [acx^s] x {0} -^ [bdyis] x {g}. Transitivity now follows from 
aperiodicity: F^ = G. D 
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By [ADSZ], {X,T,a) is almost onto iS F^ : X ^ Zq^^""^ (with gq e a fixed, as 
defined above) is aperiodic. It is also shown there that in this case an a-measurable 
(j) : X —>■ Gi is aperiodic whenever {{(j){x) — 4>{y) : x,y G X}) is dense in G. 

To illustrate this, we give an aperiodicity proof that the example given in §3 is 
not almost onto: Define F^ : X -^ Z^^-^} by F^{x) ^ e^^ if xi = 1, 2 and F^x) := 
if xi = 0. We see that F^ ^ F^ o T, whence 

F^^{FlF^,) + iF^,oT,0)-{Fl0). 

Therefore F^ : X ^ Zq Ms not aperiodic, and so X cannot be almost onto. 

An a-measurable (j) which is not aperiodic, can be modified by a coboundary to 
be aperiodic as a function into a smaller group. We explain how to do this. 

Livsic cohomology theorem 4.2 [L]. Suppose that {X,T,a) is a topologically 
transitive TMS. Let the topology on G be generated by the norm \\ ■ \\q and suppose 
that N > I, (f> : X ^ G is (a, N) -Holder continuous. IJ (j}n{x) = V x G X, r"x = 
X, then 3 g : X ^ G (a, N)-Holder continuous such that (j) = g — g o T. 



Proof. Fix z e X with {r"z : n S Z} = X, fix G{z) S G and define G : {T"z : 
n e Z} ^ G by G{T"z) := G{z) + (j)n{z). We'll extend the domain of definition of 
G to all X and show that the extension is (a, iV)-H61der continuous. 

Suppose that p e (0, 1) and ||</.(x) - (i)(y)\\ < Mp" V n > TV, x,y e X, x? = y^ 
It suffices to show that 

\\G{u) - G{v)\\ < 4^ V n > iV, u,v€ {T'^z : nel}, u'l ^ w^ 



Accordingly, suppose that n > N, i > k, {T'^z)^ — (T^z)^ and let y :— Zj,j^^, 
then y G X, T^-'^y ^ y and y^"''+" == zf+;\ Thus 

||G(T'=z)-G(r^z)|| = ||^,_fe(r'=z)|| 

= \\4)e-k{T''z) - (l)i-k{y)\\ ( because (f>e-k{y) = 0) 

^M~J2 P"+'"'^^ ( because zf+^+i = yf^f +") 

1=0 

Mp" 



< 



1 



n 



Cohomology lemma 4.3 c.f. [Pa-S]. If {X,T,a) is mixing and (p : X ^ G is 
a-measurable, then (j) — a + g — goT + (f> where a G G, (j) : X ^ W^j, and g : X ^ G 
are both a-measurable such that (p : X ^ ¥^ is aperiodic. 

Proof. By assumption, V A^ > 1 such that fl^v 7^ 0, 3 apf G G so that 4>Nix) = ajv 
mod F0 V X G IIjv. Evidently ka^ = Nat- mod F^ whence {4>m — 0'N)k = 
mod F^ whenever 11^, ITat :^ 0. 
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By Livsic's theorem, V A^ > 1 such that Hat 7^ 0, 3 g'-^'> : X ^> G a-measurable 
such that 

4>N = aN+g'^^^ -9^^^ oT mod F0. 

Since (X, T, a) is mixing, 3 p, (7 G N relatively prime, and ?i, u G X, T^u — 
u, T'^v — V. Suppose that fc, £ G N satisfy kp — iq = 1, then mod F^, 



= kap - laq + .g(P) - 


-giP)oT'^- 


-.g(«)or + g('')or^+i 


= kap - (iaq + g)^' - 
^a + g — goT 


-g^^'-T- 


g^^^oT + y^'^oT^ 


where a :— kap — lag and g := gf!' 

Now let (/):=</>- (a + 5 - .g T) , 

since (d>„(x) — (j)„(y) : n > 1, a;,-;; 


-g[^KT. 
then : X 

e n„) ^ F^ 


^ F0 is Qf-measurable and aperiodic 



Ergodicity. Let {X,T,a) be a TMS and ^ G Tla{X) be a ©(T)-nonsingular 
measure. Consider the following properties: 

(1) The Gibbs property: ^° is (a, 1)-H61der continuous; 

(2) T/ie Markovian Gibbs property: ^° is (a, 2)-H61der continuous. 

Some examples: If {X, T, a) is full, then any global {X, T, Q!)-product has the Gibbs 
property; and if (X, T, a) is a TMS , then any global Markov measure on X has 
the Markovian Gibbs property. 

Lemma 4.4. Suppose that {X,T,a) is full and that m G 'P{X) is a globally sup- 
ported measure with the Gibbs property so that {X,B,m,T) (where B := B{X)) is 
conservative and exact, then m is £{X,T^a)-ergodic. 

Proof. It is easily checked that (X, B, T, m, a) is a Gibbs-Markov map in the sense 
of [AD]. We have already seen that £{X,T,a) = 1{T,F^) ^ %Tpi,) C\{X x {O})^. 
By construction of F^, {F'^{x) — F^{y) : x,y £ X} generates Zq and so 

F'' : X ^ Zq is aperiodic. It follows from the theorem in [AD] that T^s is 

exact, whence TCTpt,) is ergodic with respect to ?Ti x m a\{ao}. Restricting this 

equivalence relation to (X x {0})^, we see that £{X,T,a) must also be ergodic 
with respect to m. D 

Proposition 4.5. Suppose that (X,T,a) is a mixing TMS, that G is countable 
and that (j) : X —>■ <G is aperiodic and has finite memory. Let m G 9JIq,(X) be a 
globally supported measure with the Markovian Gibbs property such that {X, B, m, T) 
is conservative and exact, then m x niQ is %{T)g = %{T^)- ergodic. 

Proof. After possibly recoding, we may assume that 0(x) — (j){xi). Since m is 
globally supported and Gibbs, m is T(T)-nonsingular. 

Let A = l+J gc Ag X {g} e B(X x G) be T(T0)-invariant. We claim first that 
y s £ S, (7 G G, either s C Ag mod m, or m{s D Ag) = 0. 

To see this, fix s G a, 5 G G and let 5^ C B{s) be the first return time partition 
(to s), and Ts : s -^ s the induced map. The Markovian Gibbs property implies 
that m\s is a (sjT^, 5)-product measure. Since 

S{s,Ts,a) C £{X,T,a)n{s x s) C 1{T^) Ci {s x s), 
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we have that sHAg is £{s, Ts, 5)-invariant. By lemma 4.4, either s Q Ag m.od m, 
or m{s n Ag) = 0. If to x mic,{A) > 0, then 3 5 G G with ra{Ag) > 0, whence 
3 s G S with s X {g} C A mod ?Ti x ttig- Since (j) is aperiodic, by proposition 4.1, 
T(r0) is topologicaUy transitive on X x G and A = X x G mod to, x tog. □ 

The following corollary was proved for Markov measures in [Gr] . 

Corollary 4.6. Suppose that (X, T, a) is a mixing TMS. Let m G VJta{X) be a 
globally supported measure with the Markovian Gibbs property so that {X, m, T, a) 
is conservative and exact, then 

(1) if {X,T,a) is almost onto, then m is £{X,T,a)-ergodic; 

(2) if not and F"^ = a + g — goT + F^ where F^ : X ^ Wpt, is aperiodic, then 
for each b G Zg'"', m{[g G b + Wpc]) > 0, TO|[g£b+F ^,] *s £{X,T,a)-non- 
singular and ergodic. 

Proof. Fix So G 5 and apply propositions 4.5, 1.0 and identity (0.2) to the aperiodic 

F^ -.X ^ Zo^^^"^ for (1), and to Ff : X -^ ¥pt, for (2). D 

Of course this corollary applies to measures with a-measurable derivatives. 

§5 From exchangeable measures to conformal measures (TMS) 

Invariant recurrent measures for cocycle sub-relations. The following re- 
sults are geared towards showing that recurrent, exchangeable, ergodic, locally 
finite measures have a-measurable derivatives. Noting that £{X,T,a) = T(T, F^), 
we consider the the more general problem of identifying the ergodic invariant mea- 
sures for T(T, (f)) with a-measurable (/)'s, in the recurrent case. The reader is invited 
to recall the notation introduced in equation (1.0). 

Theorem 5.0 (globally supported, aperiodic case). Suppose that {X,T,a) is 
a mixing TMS, G is countable and that (j) : X ^ G is a-measurable and aperiodic. 
If v G dJl{X) is globally supported, locally finite, %{T,(j})-invariant, ergodic and 
recurrent, then v G 9Jla(X) is Markov and 

dv oT , 1 

— ; ~ ce ''^ , for some homomorphism /i : G ^ M and c > 0. 

dv 



Proof. We divide the proof into several steps. 

Step 1. V £ 971q(X), is a T(T)-non-singular Markov measure. 

To see this fix any s ^ S and let ^Ps{x) '■= min{n > 1 : T'^x G [s]} {x G [s]), 
(f) :— X^fcio 'i' ° -^'^' ^^^ '^ ~ {[•^' '^i' • ■ • ' ^n~ii s] : n G N, Vi a^ G a and a^ ^ s}. 
Note that 5 is a partition of [s] modulo i> {v is recurrent). Also, (p is a-measurable, 
and it is routine to check that 

f(W,r[,],5,) C ©(T[,], (^, </,,)) =T(T,0)n(W X [s]). 

By proposition 2.2, part 2, z^|[s] is recurrent with respect to {[s\,T[s]i'<is) and thus, 
by proposition 2.2, part 1, a mixture of ([s], T[s], as)-products. 
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If n > 1 and [s, ai, . . . , a„, t], [s, a'j^, . . . , a^, t] are cylinders with X^^i '('(o-i) — 

Ej=i'/'K)> then 

;/([s, ai,...,an,t]n T-'^'^+^^h) = v{[s, a'l, . . . , a'^,t] n r-("+'=)6) V /c > 1, cyhnder b. 

It foUows from this that each component product of i^[s] (being a conditional prob- 
ability with respect to the tail cr-algebra) is 1{T,(p) D {[s] x [s] )-invariant (c.f. the 
proof of lemma 12 of [D-F]). By 1{T,<I)) n {[s] x [s])-ergodicity of i/|[s], there is 
actually only one component, whence J^([s]) < cxd. 

To show the Markov property, we note that i^\[s], being exchangeable, is partially 
exchangeable on [s] in the sense of [D-F]. By proposition 15 of [D-F], it is the 
restriction to [s] of a Markov measure. The transition probability of i^lu] does not 
depend on s G 5. Being globally supported and Markov, v is T(T)-non-singular. 
Step 1 is established. 

Step 2. Next, let m e Tl{X x G) be the unique T(T^)-invariant, ergodic measure 
satisfying m{A x {0}) = i'(^) V A e B{X) (see Proposition 1.0). We claim that 
7n -^v X mc and that m{[s\ x {g}) < oo V s G 5, .g G G. 

To prove m <^vx ttiq, assume m(A x {g}) > 0. By ergodicity, 3 A' C A, m{A' x 

{g}) >0 and B e S(X), i^{B) = m{B x {0}) > so that A' x {g} "^^"^^ B x {0}, 

and in particular A' -^ B. By 1(T)-non-singularity of i^, viA) > i^(A') > 0. 

To show that m{[s] x {g}) < ooV s € S, g € G, note that for each z e G, moQ^ 
is a cr-finite, T(T0)-invariant, ergodic measure where Qz{x,y) := {x,y + z). Thus 
either m o Q ^ oz m, oi m o Q^ 1_ m. Let 

e = H(m) := {z G G : m o Q^ ex m}, 

then 3 a homomorphism /i : H ^ M such that moQ^ ^ e^'^'^^^ra V z G H. It follows 
from this, and m -^ u x tog that for A G B{X), 

t z ^ H, 
whence the local finiteness of m. 
Step 5. H = G. 

Suppose that 17 G G and fix s G 5. By aperiodicity, F^^^ = G and 3 n > 1, a = 
saia2 . . . a„-i, b — sbib2 ■ ■ -fen-i G n„.s satisfying (/)„(6) — (/)„(a) — g. Since u is 
globally supported, h'{[saia2 ■ ■ ■ a„_i]), j^([s6i&2 • ■ • ^n-i]) > 0. 

We claim that [saia2 . . . a„_i] x {0} -^ [56162 ••• ^n-i] x {g} by the map 
((s, ai, a2, . . . , a„_i, a;), z) h^ ((s, 5i, 62, • • • , 6„_i, x), z + 5). This is because 

(s, ai, a2, . . . , a„_i, a;) h^ (s, 5i, 62, . . . , 6„-i, a;) 

is a T(T)-holonomy {[saia2 ■ ■ ■ ftn-i] ^ [56162 • • • 6ri-i]) and 

(f>n{s, 61, 62, . . . , 6„_i, a;) - (/)„(s, ai, 02, . . . , a„_i, a;) == (f)n{b) - 4>n{a) = 5 V x G [s\. 

Thus m(X X {g}) > and g G H. 

5'tep ^. We now complete the proof of the theorem by showing that '^'^°J' = ce^°'^ 
for some c > 0. 

The proof of Step 2 shows that to, — e^^v x dniQ (where tog is the counting 
measure on G). Since m is by definition 'X(r0)~invariant, for any T(T)-holonomy 
K, ^^(a;) == e^^(4>('--=-Kx)) _ gy proposition 1.1, ^^ = ce'*°'^ for some c> 0. D 
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Theorem 5.1 (openly supported, periodic case). Suppose that G is count- 
able, that {X, T, a) is a mixing TMS, that F is a subgroup of G and that (f> : X ^ G 
is a-measurable and of form (f) = a + g— goT + 4' where a e G, g : X ^ G is 
a-measurable and (j) : X —^ ¥ is a-measurable and aperiodic. 

If u € dJl{X) is locally finite, has clopen support U, is recurrent and T(T, (/>)- 
invariant, ergodic, then C/ = [g G zq + F] for some zq G G and 3 a homomorphism 
/i : G ^ M, OO and fie Tla{X) Markov, such that ^^ = ce'*°«^, ly = fi\u. 

Proof As in the proof of Step 1 of theorem 5.0, ly E Tla(X) is the restriction to U 
of a global Markov measure and is thus T(T) f) {U x t/)-non-singular. 

Next, let m € dJl{X x G) be the unique 'X(r0)-invariant, ergodic measure satisfy- 
ing m{A X {0}) = iy{A) y A G B{X) (see proposition 1.0) and let to := toott where 
7r(x, y) :— (x, y — g{x)). Since ir^^ oT^ o tt = T^,-^, we have that to G "^{X x G) 
is 1(rT-)-invariant, ergodic. Also, H(to,) ~ H(to) (as defined in Step 2 of the proof 
of theorem 5.0). 

We claim first that H(to) C F. To see this, assume w.l.o.g. that m{X x {0}) > 0. 
If A G B{X), .g G G satisfy m{A x {g}) > 0, then by ergodicity, 3 A' C A, m{A' x 

{g}) > and B G B{X), m{B x {0}) > so that A' x {.g} -4 B x {0}. Since 
^ : X -> F, it follows that g G F. 

Next, we claim that ]]I(m) I) F. To see this, fix s G 5*, [s] C U and consider 
jTis := "T-|[s]xG which is %{T^) C\ {[s\ x G)^-invariant, ergodic. Now 

T(T^) n {[s] X Gf = {%{T)^) n {[s] X Gf = {%{T) n {[s] X H))5 

and in a similar manner to Steps 2 and 3 of the proof of theorem 5.0, we see that 
H(m) = F. 

It follows that 3 ft, : F ^ R a homomorphism, zq G G and a cr-finite measure 77 
on X so that 

m{A X jz + zol) ^ \ 

^ ^ ^^ \ z^F. 

Assume without loss of generality that zo = 0. Thus, for K a T(r)-holonomy, 
duoK _ ^-h{%(x,Kx)) ^ whence as in Step 4 of the of the proof of theorem 5.0, 



dV 



aU 



iy{A) = m{A x {0}) == m o tt^^ (A x {0}) == to( |J ^ n [g == z] x {z}) 

zeG 

= V m(A n [g = z] X {z}) = V e'^'-'hiA r\[g = z])= f e^°<^dU. 



zSG ze¥ 



By theorem 16.1 in [Fu], 3 a homomorphism H : G ^ M. with H\f — h. Fix- 
ing one such i7 : G ^ M, and setting d^i := e^°^ctU we see that ^° (x) ~ 

^^H(g(Tx)-g(x))dUoT ^ ^^H{g{Tx)-g{x))-h(4,{x)) ^ ^^^-H(4,(x)) ^ 
dU 

Applications to Exchangeability. Suppose that {X, T, a) is a TMS and that 
ly G ViX) is £{X, T, a)-invariant and ergodic, then for s G S" Ns := X]^o ^[s] ° ^" 
is £(Ar, T, a)-invariant, whence constant v-a..e. Recall that v is called recurrent, if 
Ns G {0, cxo} for all states s. We call s E S v-ephemeral if 1 < A^s < oo i^-a.e.. 
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and the measure v ephemeral if every state is v- ephemeral. Non-ephemerahty is 
strictly weaker than recurrence. 

We now apply the previous results to identify the non-ephemeral ergodic ex- 
changeable measures on topological Markov shifts. For some (though not all) TMS 
there can be no other topologically cr-finite exchangeable measures, see §6 below. 

We maintain the notation of the previous subsection. Let {X, T, a) be a mixing 
topological Markov shift, and suppose that /i G dJta{X) is globally supported and 
recurrent. 

If ^° is a-measurable, then by proposition 2.0, /i is exchangeable. We claim 
that its £(X)-ergodic components are given by proposition 4.6. To see that this 
proposition applies, we need to check that fj, is Markovian, conservative, and exact: 
The Markov property is clear; The conservativity and exactness of recurrent Markov 
measures on mixing TMS are well-known (see e.g. [ADU]). 

Thus the structure of exchangeable measures with a-measurable derivative is 
understood. The following two results show that any locally finite, non-ephemeral, 
£{X)- invariant, ergodic measure has a similar form, thus generalizing and clarifying 
corollary 2.8 in [ANSSl]. We treat the recurrent case separately, because the result 
is easier to state in this case. 

For V e M{X), let 5oo = S'oo(i^) -.^ {s e S : v{[Ns == oo]) > 0}, where as before 

Let X be a (shift)-topologically transitive TMS, then (see e.g. [Ch]), X = 
1+Jj,^-^ Xfc where N E N and Xi, . . . ,Xn are disjoint, clopen subsets of X with 
TXk — Xk+i modAf; and each {Xk,T^ ,ai\[) is mixing. This decomposition is 
called the periodic decomposition oi X , N = Nx is called the period of X and each 
Xk is called a basic, mixing set for X . 

Theorem 5.2 (recurrent case). Suppose {X,T,a) is a TMS and let v G 9Jl(X) 
is locally finite, recurrent and £{X,T, a) -invariant, ergodic, then there are 

(1) X' C XnS*^, £{X,T, a) -invariant, such that {X',T,a) is a topologically 
transitive TMS and ; 

(2) a clopen, £{X, T, a)-invariant subset U of a basic mixing set for X' ; 

SO that v = ^\u where ji £ 971q(X') is Markov with -^^ a-measurable. 

Proof. As in the proof of Step 1 of theorem 5.0, ly is the restriction of a Markov 
measure to a union of initial states. 

The associated stochastic matrix p is recurrent (by assumption) and irreducible 
(as ly is £'(X,T,a)-ergodic). Thus X' := {x € S^^ : Px„,x„+r > V n > 1} is 
topologically transitive (with respect to the shift) . 

In case {X' , T, a) is mixing, the result follows from theorem 5.1. 

In general {X',T,a) is transitive with periodic decomposition X' = l+^^^iX'),. 
Each {X'i^,T^ ,aN) is mixing and T(T) = T(r''^)-invariant whence i^ is supported 
on some X',. . 

kg 

Thus, ly is £{X'^. , T^ , Q;Ar)-invariant, whence (by the mixing case) a mixture of 
conformal, Markov measures. However ly is X(r^)-ergodic and so this mixture is 
trivial. D 

Remark: The TMS X' is not necessarily mixing, even if X is mixing. To 
see this, let X C {0,1}^ be the (mixing) Fibonacci shift with transition matrix 

I j. The measure v :— (5(ioio...) is exchangeable, the corresponding TMS 
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X' = {(1010. . .), (0101 . . .)} being non-mixing (having period 2) with transition 
matrix I 

Theorem 5.3 (non-ephemeral case). If {X,T,a) is a TMS and v G 9Jt(X) is 
locally finite, £{X,T, a) -invariant, ergodic and non- ephemeral, then there exist 

(1) a cylinder f — [/i, . . . , /k] C S with /i, . . . /k i^- ephemeral; 

(2) X' cXn's!!^ a £{X, T, a)-invanant TMS; 

(3) a clopen, £{X, T, a)-invariant subset U of a basic mixing set for X' ; 

(4) a Markov measure /i G 9Jla(X') 

so that -^^ — — is a-measurable and 



o-eSK, <T/nc//0 



Saf X MlT^(<T/)nt/ 



where af := [/^(i), . . . , f„(K)]- 

Proof. Let Se be the set of z^-ephemeral states and ^oo be the set of t^-recurrent 
states. Let n{x) := min{n > 1 : x„ e Sea}- We claim that n is constant and that 

To see this, we claim first that for v-a.e. x, Xk G ^oo V fc > n(a:;). 

Since 6*00 7^ 0, n < cxd j/-a.e. Suppose that x E X, n{x) — K, xk = s G Sqo 
and f^xi, . . . ,xk]) > 0. It follows that i^([a;i, . . . ,xk] riT^^{-)) is a locally finite, 
£{[s], Tjs] , S)-invariant , T( [s] , T[g] , a)-ergodic measure on [s] which is , by proposition 
2.2, a multiple of a ([s], Tui, 5) -product measure. Thus 

r Se l<n< n{x), 
( Aoo n > n[x), 

whence n(a;) ~ Efes ^fi^) < °°j which is constant by £(X, T, Q!)-ergodicity. The 
result follows from this, and theorem 5.2. D 

§6 Examples of ephemeral and non-ephemeral exchangeable measures 

Non-ephemeral exchangeable measures with ephemeral states. The fol- 
lowing example is taken from [Pe-S]. Consider the TMS X on the states {0, 1, 2, 3}^ 
with transitions 

^ 1^2^3^ 1 

o o 

and the exchangeable i^ G P{X) given by 

,r n / 2^ ei,e2,...,e„ = 0, 1, 

j/([3,ei,e2,...,e„J) := I ^ ^^^^ 

TMS without locally finite ephemeral exchangeable measures. A TMS 

{X,T,a) with state space S and transition matrix A — (iij)i.jes'xs has the finite 
images property, if A has finitely many rows (equivalently {Ta : a G a} is finite). 
Examples include any TMS with finite state space, the full shift on a countable 
alphabet, and any shift obtained from the full shift by removing a finite collection 
of edges. 
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Proposition 6.0. // {X,T,a) has the finite images property and v G OT(X) is 
topologically a-finite, £{X,T, a) -invariant, ergodic, then v is not ephemeral. 

Proof. Let ly £ Tl{X) is topologically cr-finite, £(X, T, a)-invariant, ergodic. Sup- 
pose also that i^ £ Vyi{X) is ephemeral. 

For a e 5 define R{a),C{a) : S -^ {0,1} by R{a){b) := U, C{a){b) := tb„. 
The finite images property is that TZ := {R{a) : a S 5*} is finite, say equal to 
{i?i, . . . ,Rn}- We claim that C := {C{a) : a S S'} is finite as well. To see this, 
note that 

N 

S* = (+J Aj, where A, ^ {a e S : R{a) = i?J . 

For each i, C{a) is constant on Ai, because 

C{a){b) = tha = R{b){a) — Ri{a) is independent of b £ Ai. 

It follows that |{C(a) :a&S}\<2^. 

Fix (C,i?) G C X 7^ and let S^cM) := {a e S : C{a) = C, R{a) = R}. If 

a e '5'(afl), 2;i,a;2, . . . ,a;„-i ^ 'S'(c,it:) and [5(c,_r)] nr"[a,a;i, . . . ,a;„_i] 7^ (where 
[S{C,R)] := UseS(c.i,)W): then 3 b e S(c,R) ^i^^ ix„_i,(, = 1 whence C(x„_i) = 1 
and T"[a,a;i,.. .,a;„_i] D [S'(c,it:)]- 

It follows that {A^c,R)^TA^c Fi)j'^{c.R)) is a full fibred system where ^(c,i?) •= 
{x G ['5'(c.i?)] • ^n G Stc.B.) infinitely often} and 

a(c,fl) := {[a,a;i,. .. ,a:;„_i] : n > 1, a G 5(c,_R), xfc ^ 5(c,_R), ^ ix„_i,(, > 0}. 

Also £:(A(c,fl),TA(c,„,,a(c,i?)) C £(X,T,a) n A(c,fl) x A(^c,r)- 

Since C X 7^ is finite, 3 iVo > 1, {C,R) G C x7^ such that i/(r-^«A(c.,j^)) > 0. By 
topological (7- finitcness, 3N > No, a G apf such that < ^{a n T^^ A((jji^) < 00. 

The probability q G 'P(^(c,_r)) defined by q{B) := ^(^ff-^^^^^^^^) is 
'?(^(c,_R),T'A(c,H)'"(C,fl))-invariant and £{X,T,a) f) A(^cM} x ^(c,_R)-crgodic. By 
theorem 2.1, part 2, 9 is a mixture of {A^qj^^^Ta^c ay o:(c,R))-P'^oduct measures, 
but by £{X,T,a) D Ai^c,R) x ^(c,it:)-ergodicity, there is only one component and q 
is a (^(c,_R),TA(p^j,a(c,_R))-product measure. 

In particular q is recurrent with respect to (^(c,_r) i 2^-A(c j?) i ct(c.fl)) and i^ cannot 
be ephemeral. D 

TMS with recurrent and ephemeral locally finite exchangeable mea- 
sures. Consider the simple, aperiodic random walks TMS's X^ for rf G N where: 

Xd :- {x G (Z'^f : ||a;„+i - a;„|U < 1 V n > 1} 

equipped with the shift map T and partition a := {[s] : s G Z''}. Note that 

(1) {Xd,T,a) is almost onto, so by proposition 4.6, any globally supported, 
Markov measure on X is S{X, T, a)-ergodic; 

(2) Xd = X^ where X := X^. 
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Now let /i G dJla{X) be a recurrent, £(X,T,a)-mva,T[a,iit, ergodic, measure on X. 
By theorem 4.3, /i is Markov with a- measurable derivative ^° . 
The symmetric, global, random walk measure m on X given by 



m([ai,a2,.. .,a„]) = ■' ^ 



^ 'ftfc+i - ftfcl < 1, 1 < fc < n - 1, 

else 

is null recurrent and of this form. Note however that md := m x . . . x m is transient 

^^ . ' 

d-timcs 

onXdV d>3. 

Proposition 6.1. For each d > 1 there is a positively recurrent, exchangeable, 
Markov measure ji G Wfla{Xd). 

Proof. It suffices to find a positively recurrent, exchangeable, Markov measure fi G 
Tla{X) for then fix . . .x ^ E Tla{Xd) is as required. 

d-timcs 

To this end, fix < z < 1, set tTs = z'"' and let /i G DJla{X) be the Markov 
measure with /x([s]) — tTs and ^° a-measurable (as in proposition 3.0). The 
underlying stochastic matrix is given by for sgZ, 2 = 0, ±1: 

s gZ, s >0, i = Q,±l 



+ 1 + Z 

Ps,s+i == { ,-i4-\^,. seTL, s < 0, i = 0, ±1, 

0, i = 0,±l. 



i + l+z 



2z + l 

An invariant distribution on Z for P is given by 

f -n-V^ ^ = 0, 

I 1 + 2 + 2^ ' 

"I ^ MO. 

Since X^tes*^* "^ °°' the stochastic matrix P is positively recurrent. D 

Proposition 6.2. Set Z -.^ {x e X : Ns{x) = Vs < 0, Ns{x) = 2 Vs > 1}. There 
is a unique £{X,T, a) -invariant, ergodic measure v G *OTa(X) which is carried by 
Z and such thatT'{[l\) = 1. This measure is non-atomic and ephemeral. 

Proof. Set £ := £{X,T,a), fl = {0,1}^*, S : Q -^ n the left shift, and define 
'd-.n^ {l,2}Nby ^(x) :=xi. 

Step 1. Construction of a homeomorphism $ : Zn [1] ^ 17 := {1, 2}^ which carries 

£c^{zr\ [i]f onto ©(S", t?) n (f7 X n). 

Can X G N 50od /or a; G Z n [1] if #{1 < A: < 2i^ : Xfc = s} = 2 V 1 < s < if 
and let /«(a:;) := vau\{K >\:K good for x}. The possibilities for k{x) are: 

(1) hi{x) = 1 in case x = (1, 1,t{x) + (1, 1, 1, . . . )) where t{x) <E Z [1], and 

(2) kIx) = 2 in case a; = (1, 2, 1, 2,t(x) + (2,2,2,...)) where t{x) G Zn [1]. 

Note that t : Z n[l] ^ Z n[l] and n are related by 

r{x):^T^-(-\x)-{K{x),K{x),...). 
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It follows that 

(x, y) e £{x, T, a)n{zr\[i]x zn [i]) ^ 

k i 

3k,i>l 3 k{t^+''x) ^ K{T^+'''y) Vj > 1, & ^ k{t^x) = ^ K{T^y). 

j=o j=0 

Defining $ : Z n [1] ^ fi := {1, 2}^+ by $(a::)„ := K(T"a:;), we have that 

$ X $(£(x, T, a) n (z n [1] X z n [i])) == ©(5, -i?) n ($(z n [i]) x $(z n [i])) 

where S is the shift map on Q and ?9(a:;) := xi. 

Evidently $ : Z n [1] — > $(Z n [1]) is a homeomorphism. We claim next that 
$(Z n [1]) = n. To see this set a(l) := (1,1), a(2) := (1,2,1,2) and define 
TT-.n^ zf* by 

7r(w) := (a(wo) + so, a('^i) + si, • • • , a(w„) + s„, . . . ) 

where s„ = s„(cc;) is defined by sq ~ 0, s„_|_i = s„+a;„. Evidently 7ro$ = Id.l^Qrj^i, 
whence 7r(rj) = Zn [1]. 

Step 2. There is a unique &{S, i?)-invariant fi G ^(f^)- 

It is not hard to check that if p(a;) — p"^ (w = 1, 2) wherep+p^ = 1 (p = ^^^^ ), 
and /z G 'P(^), m([i^i, • • • ,^n]) = IVk^iPi^k) — p''"^"', then fi is ©(5, ^)-invariant. 
To see uniqueness of this fi, we note first that 

£{n) c (S(5,?9) c ©(5). 

If /I G 'P(f^) is ©(5*, ^)-invariant, ergodic, then it is £(51)-invariant, whence by 
de-Finetti an average of product measures; and ©(S')-ergodic, whence a product 
measure. Writing /I = J]^ (7, we have by ©(5, i?)-invariance that <z(l)^ = /i([ll]) — 
/i([2]) = q{2) whence JI = /i. 

Step 3. There is a unique £ r\{Z D [1])^ ergodic probability measure i^ G 7'(Z n [1]) 
and this measure is non-atomic. 

This follows from Steps 1 and 2: Any P G V{fl) is T(0, S')-invariant, ergodic iff 
P o $ G P{Z n [1]) is 5 n (Z n [l])^-invariant, ergodic. The required probability is 
ly :— II o ^ where fi is as in Step 2. 

To complete the proof of the theorem, we take for v the unique 5- invariant, 
ergodic measure V on Z so that I'lznli] = v- If A is another f -invariant, ergodic 
measure on Z so that \{Z n [1]) = 1, then by Step 3, Aj^nji] ~ v, whence \ = V. 

Finally, we note that Z = IJ^ J(fc, /c - 1, . . . , 2, 1, 1, 2, . . . , A: - 1, fc,M'=(a;)) : x G 
Z n [1]} where u(x)n '■= a;„ -|- 1, whence 77 g Tla{X). In particular, V is locally 
finite. D 

Remark: It follows from theorem 2.2 in [ANSS] that the only partition-bounded, 
T(T)-invariant, ergodic measures on X are the random walk measures mf of form 

mf{[si,S2, ■ ■ ■ ,s„]) == 7rsiPsi,s2 • • •Ps„_i,s„ 

with Ps,s+e '■— fe (e = il)i where /^ — z'^p for some < p < ^, z = z±{p) — 

i(-!- — 1 ± w (i — 1)2 — 4) and tt^ = z* (s G Z) . The only recurrent measure of 

this form is the symmetric one with p = i z = 1. All the others arc ephemeral 
and not £{X,T,a)- ergodic. Their ergodic decompositions may be of interest. 
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Part 3. Exchangeability for /3-expansions 

§7 /3-expansions 

Definition of /?— expansions. Fix a non-integer /3 > 1 and let / :— [0, 1]. The 
/3-transforniation is T = Tp : I ^ I , where Tx := {/3a;}. The (3-expansion of x £ / 
is 7r(x) = iTf3{x) = (ei, £2, • • • ) e {0, 1, . . . , [/3]}'^ where e„ := [/3T^"^x]. Evidently 

OO 

n=l ^ 

This should be thought of as an expansion to a 'non-integer base' (of course, if 
/3 S N \ {1}, this is just the expansion to the base (3). The /3-expansions were 
introduced by Renyi [Re] , who together with Parry [Pa] also initiated the study of 
their stochastic behaviour (when x G [0, 1] is distributed according to the absolutely 
continuous invariant probability measure oi Tp). 

For (3 an integer the collection of /3-expansions is a full-shift on (i — [j3] symbols, 
and e„ are i.i.d.'s. For general /3's the collection of /3-expansions is not a topological 
Markov shift (sec below), so the digit process {e„} is not even Markov. 

Nevertheless, various authors have shown that the digit process shares many of 
the properties of an i.i.d. process: SLLN, Kolmogorov and Hewitt-Savage zero- 
one laws, CLT, LLT (see [Re], [Pa], [ADSZ]). We shall contribute to this Hst, by 
establishing a suitable version of the de-Finetti theorem. 

Basic properties of the /3— transformation. For the basic results see [Ge], 
[Pa] and [Re]. Here we mention only a few that are used in the sequel. The 
/3-transformation leaves Lebesgue measure m quasi invariant {m o T~^ ~ m). It 
is known that (/, B, m, T) is an exact endomorphism with a Lebesgue-equivalent 
invariant probability. The triple (/, T, a) where a := {[|, ■^)}'C!o ^ U {[^, 1)} is 
a fibred system. 

The (3-shift is the closure of the collection of /3-expansions: Xp := T^pil)- Set 



{m,V2,---,vq-i,Vq - 1) 7^/3(1) = im,mi---iVq-iiVq,o), 

LO = bJfi := ' 



7r/3(l) else. 
The following is in [Pa]: 

(7.1) X^ == {y G {0, 1, . . . , [/3]f : y^^u\/k>l} 

where x ^ y means 3 n > 1, a;„ < j/„, x"^ = y"^ . 

Full cylinders. A cylinder [xi, . . . , xn] with T^[a;i, . . . , Xn] = Xp is called full. 
Full cylinders were considered in [Re] , [Pa] , [Sm] , [I-Ta] , [W] and [Bl] . 

Not every cylinder is full. The image of a general cylinder a = [ai, . . . , a^v] <E aN 
is given by 

(7.2) T^[ai,...,aAr] = {yGX^: V < ^^,^a)+i}^ 
where 

i{l < n < N, a]^_„+i = cjf } else. 



KN{a) 
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By (7.1), if KNia) = 0, then a is full. 

It is standard to check, noting that lj e Xp and using (7.1), that if $n s.t. 
x^ = to, then Kj^{xi, . . . , xn) — infinitely often. 

Sctr -.^ {x e Xfi : 3 n> 1, x^ = uj}, then tt : / \ tt^^T ^ X^ \ T is invertible 
and TT o Tp ~ T o tt where T : Xp -^ Xfj is the shift. Accordingly set 

^13,0 '■= Xp \ r. 

The previous paragraph says that any x G X/j.o belongs to infinitely many full 
cylinders. 

This allows us to make the following definitions: 

^■.Xp\T^n, ^(x):=niin{7V>l, T^[xi, . . . , xat] = X^}, 

5:X^,o^X^,o, S{x):^T^^^\x). 

We call S a Bernoulli jump transformation (see page 133 of [Schw]). Evidently 
{Xpfl, S, a) is a full fibred system where 

5 := {a G Q!„ : n > 1, a G ["0 = n]}. 

We have 

(7.3) £{Xp,o, S, a) c T(T|x,,„) C 1(5) G &{T\x,J. 

Ergodic properties of the tail and exchangeable relations of X/j. We abuse 
notation and denote the Lebesgue measure on / and the measure it induces on Xp 
by the same symbol to. 

Proposition 7.0. For every j3 > \, m is £ {I, T, a) -ergodic and invariant. 

Proof. Viewing T on /, we see that ^^^ — T' is a-measurable, so m is £{I, T, a)- 
invariant by proposition 2.0. 

Viewing S on /, we see that it is a piecewise onto affine map, and so to is a 
(5, a)-product measure. Thus, by theorem 2.1, 3{£{Xp, S,a)) = {0,Xp}. By (7.3) 

'3{£{Xp,T,a)) G l{£{Xf3,S,a)) " {0,X^}. D 

Proposition 7.1. T(T) is uniquely ergodic: If fJ- 'E dJt{Xfj) is topologically a-finite 
and %{T)- invariant, then fi = cm for some c > 0. 

Proof. Let /i G 9Jl(X^) be topologically a- finite and T(r)-ergodic, invariant. It is 
easy to check that T(T)-equivalence classes are dense, therefore by local finiteness 
/i must be non-atomic. In particular fJ-{Xfj \ Xp^o) = 0, so we may work on Xp_(). 

We claim that /i is locally finite on Xp^. To see this, note first that by topological 
(T-finiteness, there is a cylinder set of positive, finite measure. By non-atomicity, we 
may assume that the cylinder is full. Namely: 3 6 G ajv H a^' with < fi{b) < cxd. 
Now let x € X. Since T^b = X, we may define the T(r)-holonomy k : x^ ^ 6 by 
k{x^ ,z) := {b,z). By T(T)-invariance, 

M([a;f ]) < l^{4x^]) < Kb) < oo 
and fi is locally finite on Xp,Q. 



26 J. AARONSON, H. NAKADA AND O. SARIG 

By (7.3), fi is T(S')-ergodic and f (X^.o, -S*, 3)-invariant. By proposition 2.2, fi is 
a {S, 5)-product measure. 

The T(r)-invariance implies that 3 t > so that ij.(a) = t" V a e 5 n a„. To see 
this, suppose that aGaflafc, b G a Cl ag, then 

[a,..., a] — > [b,---,b] by {a,...,a,x) h^ (6, ...,6,a;) 

i-tiYncs fc-timcs i?-timcs /c-timcs 

SO n{aY — iJ,{b)'^. The case k — £ shows that 3 i^ > so that ii{a) = tfe V a G aflafc 
and the other cases show that 3 i > so that t^ = t Vfc>l, a D ak j^ ■ This 
i > is uniquely determined by X^aea /^('^) ~ l; whence t ~ i and ra — fi. D 

Note that the proof of proposition 7.1 only used the existence of one cylinder with 
positive, finite /i-measure. 

As before, define F^ : Xp ^ z{fl = Zl'^l by F^{x)j := 5j.,^^. (Here and through- 
out [•] is the largest integer lower bound, i.e. [(3] < (3.) Write x^ ixi y^ if 

F^(x) = Fl{y) and 3 fc,£, [xf ] e 5^, [yf] G 5,. 

Lemma 7.2. £:(X^,o,r,a) == {{x,y) G (X^,o)^ : a;^+i = Vn+i and xf M yf for 
some N}. 

§8 CONFORMAL MEASURES: EXISTENCE AND ERGODICITY 

Restricted conformal measures. Fix J C {0, 1, ..., [/?]}, \J\ > 1. Note that 
Xp^o{J) :=X^,on JN ^0, because ji < J2 e J =^ (ii,ji,...) gX/3,o(^)- 

Setting an(J) := {[a] G Q;,i : a G J"} and a(J) := U^i Q^ '^ a„(J), we have 
that {Xp,o{J), S, a{J)) is a full fibred system, whence Xp^Q{J) is either a singleton, 
or uncountable. In the latter case Xp{J) := Xp n J^ = Xpfi{J).'^ 

As before, we have 

(8.1) £{X0^o{J),sMJ)) c x(ru^ „(,,)) c 2:(^u,,„(j)) c (S(ru^,„(,,)). 

Thus, in the infinite case, ©(T) n [X^.o(>/) x -'^/3,o(>^)] is minimal: Any equivalence 
class is dense. 

Proposition 8.0. Suppose that Xp{J) is infinite, and let H : J ^ M_|_, then 

(1) there is a unique A > and {jjj,T)- conformal fij^H G 'PiXpiJ))! 

(2) iJ.j_H is a (S , a) -product measure and is £{Xp) -invariant and ergodic. 

Proof. In case top is eventually periodic, Xfi{J) is sofic (see [Bl]) and a continu- 
ous, equivariant image of a TMS. Existence follows from Ruelle's Perron-Frobcnius 
theorem, which provides a non-atomic, (j^, r)-conformal measure. 

In the case that uop is not eventually periodic, we prove existence (as in §2 
and §3 of [W]) as follows: Endow Xp{J) with the lexicographic order topology, 
disconnecting it at F := UnGZ^"{(0)''^/3} ^^ obtain the compact metric space 

Y = Yp(j) := {XfAJ) \ r) u (r X {-,+}). 



2Thc singleton case is possible: If /3 = ^^^, then u) = (2, 1) and X^_(,({1. 2}) = {(1, 1, . . . )}. 
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There are continuous maps Ty : Y ^ Y and t: : Y —> Xfj{J) defined by 

{TY)\xf,{j)\r=T, 7r|x^(j)\r = Id, TV(7,e) :=(r7,e), 77(7, e) ---j, 

so that TToTy = ToTT. It follows that Hon : Y ^ M+ is continuous. By Schauder's 
fixed point theorem, 3 i^y G ^(^) ( xhott ' rK)-conformal for some A > 0. 

In order to show that vy descends to a conformal measure on Xfj(J), it is 
sufficient to show that h'y{7r^^T) = 0, because in this case vy is supported on 
Xp{J) \ r so TT : {Y,B{Y),uy) -^ {Xp{J),B,uy o tt~^) is a measure theoretic 
isomorphism. The measure ^ij.h '■— vyon^^ is then the required conformal measure 
on X^,o- 

Step 1. vy{{{Q),±)} = {). 

Otherwise one of the preimages z = ((j, 0),±) has positive measure. The ex- 
changeable orbit of ((j, 0), ±) is {((0, ... , 0, j, 0), ±)}- 1. Since uy is (,^, Ty)- 

n— times 

conformal, //^^({((O, . . . ,0, j, 0), ±)}) = ^y{{z}) V n > 0, a contradiction to the 

n— times 

finitcncss of uy ■ 

step 2. vy{{{ujp,±)])^0. 

Suppose (to get a contradiction) that vy {{{lo f^ ^ ±)}) > 0. In this case, uj^ G 
X^(J), whence o„ G J V n > 1. In particular amin '■= min{a„ : n G N} G J. We 
construct a preimage of {ujp,±)}), which on one hand belongs to Yp{J) (and by 
Ty-non-singularity has positive measure), and on the other hand has an infinite 
exchangeable orbit with infinite measure. This is a contradiction to the finiteness 
of Vy. 

Set z* := ({a„iin, ^fs), ±), then z* G Y{J) and its exchangeable orbit consists of 
{(a"~ ,ajnimO'^+i) '■ n G N}. This is an infinite set whenever w^ is not eventually 
periodic. 

Step 3. vyi^-^T) = 0. 

For every 7 G F, e = ±1, either (7, e) ^ Y{J) in which case ;yy{(7, e)} = 0, or 
(7,e) G Y(J) and 3n, fc > such that T^((7,e)) G T^{(Q),ujfi} and i^Y{{l,e)} = 
by Ty-non-singularity of vy . 

As explained above, having proved that vy{Ti~^T) = 0, we can now obtain a 
non-atomic, (-r^, T)-conformal ^j.h G 'P(^/3,o(>^))- 

We turn to the uniqueness part of (1). By ( j^, r)-conformality, 

(8.2) iij^h{o) := y^H{a) for all a G 5fe n «„, k,n > 1 

where H : IJ^^ an -^ M+ is defined by H{[ai]) :— HlLi H{ak) ([a"] G 5 n «„). 
Noting that if i?„ := X^aeana ^{a), then Yl^=i ^n^^ — I7 we see that the A > 
appearing in (1) is unique. Equation (8.2) thus determines fij^n uniquely. Along 
the way we have also shown that ij.j,h is a (S, 5;)-product measure. 

Since Hj^h is a (S', 5)-product measure, it is £(X^ g, S", a)-invariant, and (by 
theorem 2.1, part 1), £(X/3^o, -S*, 3)-ergodic, whence by (7.3), £(X^.o,T, a)-ergodic. 
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To see that it is also £(Xfjfi,T,a)-[BYa,T[a,iice, use lemma 7.2 to observe that 
£{Xfifi,T,a) is generated by holonomies of form {x,z) >—>■ {y,z) where [x] cxi [y]. 
These are all measure preserving. 

Finally observe that since fij^n is supported on Xp,o and Xp^o is £{Xfj, T, a) in- 
variant, £(Xfjfi, T, Q;)-ergodicity and invariancc is the same as £{Xp, T, a)-ergodicity| 
and invariance. D 

Remark: The Lebesgue measure m corresponds to J = {0, 1, . . . , [/?]} , H =const. 

Corollary 8.1. If Xfj{J) is infinite, then £{Xi3fi,T,a) C] Xp{J)'^ is topologically 
transitive. 

§9 From exchangeable measures to 
conformal measures (/3-expansions) 

The aim of this section is to prove: 

Theorem 9.0. IJ v ^ 97l(X^^o) is locally finite and £(Xfj) -invariant and ergodic, 
then V = jjLj^H for some J C {0, 1, . . . , [/?]}, H : J ^ R+. 

Theorem 9.0 is false if dR{Xp,o) is replaced by dR{Xp): If /? == i^, ujp = (TTO) 
and 5^„ is f (X^)-invariant and ergodic but not of form ^j_h ■ 

Lemma 9.1. Suppose that {X,T,a) is a fibred system s.t. V x <= X, 3 N > 1 
s.t. T^[xi, . . . ,xn] = X. If ij){x) := min {iV > 1 : T^[xi, . . . , xjv] = X} and 
Sx := T'^(^)a;, then 1{T) = 6(5, V-) (see (1.0)). 

Proof. 

3: Suppose that x ^ y, then 3 k, £ > 0, S^x — S^y, ipk{x) — ^e{y) —'. N 

whence T^ x — S'^x = S^y ~ T^y and x ~ y. 

C: Suppose that x ^- ' y, then 3 iV > 0, T^x = T^ y =: z and 3 £ > 1 so that 

K := t/jiiz) > N + max{tp(T^x), tp{T^y) : 0<j<N}. 

It suffices to show that k = ipp{x) = ijjq{y) for some p,q > 1 as in this case, 

S^x — S'^y and x '^ y. 

To see that n = ipp{x) — "ipqiy) for some p, (j > 1 we prove that 

r^+'' [a;i , . . . , a;^+«] = r"+« [yi , . . . , yN+.] = X. 

We'll show only that T'^^'^[xi, . . . ,a;7v+K] = X (the other case being analogous). 
Suppose otherwise, and let K := maxj/c > 1 : T'^^'^^''[xk+i, ■ . ■ ,a;7v+K] ^ X}. 

By choice of k, T'^[xn+i, • . . ,xn+k] = X, whence T'^^^[xn+j+i, . . . ,xn+k] = 
X y < j < K. It follows that K <N -1. 

LetL := tp{T^ x), thcnT^[xK+i, ■ . ■ , xk+l] = X. By choice of k, K+L < N+k 
whence 

= T^'+'^-'^iixK+l, ■.., Xk+l] n T-^[XK+L+1, ■■■, XN+.]) 

= T'^ixK+i, ..., xk+l] n T^+«-(^+^'[a;K+L+i, • • • , xn+^] 

= T''+--^''+^\xK+L+l, ■■■, XN+.] ^ X 

contradicting maximality of K. D 
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Lemma 9.2. £{Xpfi,T,a) = ©(S'U^o, $^'^^) where ^^Z') := (F^tP) : X/3.0 -> 
G/3 := Zl'^l X Z anrf F^ ■- ^^Z^ F^oT''. 

Proof. By proposition 2.0, (x,y) £ £{Xp,o,T,a) ifT (x,?;) e T(r) & i^^(a;) = F^(y) 
whenever T"x = T'^y. By lemma 9.1, {x,y) e T(r) iff 3 fc,^ > 1 with %l^k{x) = 
^^(y) =: N and S'^x = T^x = T^y = S'^y. Thus {x,y) e £{Xfjfl,T,a) iff 
3 fc,^ > 1 such that 

(1) Vfc(x)=V£(2/)=:iV, 

(2) S''x = T^x ^ T^y ^ S'^y, and 

(3) Fl(x)^F^^{x)=F),{y)^Ft{y). 

Equivalently {x, y) £ 6(5, $('')). D 

Proof of theorem 9.0. By (7.3), v is £^(X^_0; (S, a)-invariant and %{S\xf,o)~ 
ergodic. By proposition 2.2, v is recurrent, and proportional to a [S, 3)-product 
measure. In particular: 

(1) for each < 6 < [/?], N^ := I]^i S^^fi = 0, 00 v-a..e.\ 

(2) v is cither a point mass or non-atomic; 

(3) v is ©(S'lxfl ^ )-non-singular where Xp^^ := the closed support of v in X^. 
Let J :— {6 G {0, 1, . . . , [/3]} : iVh = 00}. Either Xp{J) is a singleton and v is 

a point mass, or Xp{J) is uncountable and £{Xp^Q^ T, a) D Xp{jy' is topologically 
transitive (corollary 8.1). The first case is covered by the theorem. In the second 
case Xfj^i, — Xp{J), so v is not a point mass, whence by (2) non-atomic. Henceforth 
we restrict ourselves to this case. 
Fix Jo '■= niin J , a-nd define 



F-^^^ : XfiiJ) -^ Z-'^^J"}, where F"''^(x)j ~ 4,^ 
F-^> : Xp{J) -^ Z'^\{J">, where F^'*" := ^ F^'^ o t'^ 



fe=0 



$ ^ ^C"') : X/3(J) -^ G where G := Z"'\{^'°> x Z and $ := (F"''^ V'). 



2 



By lemma 9.2 £(X^(J),r,a) = ©(^U,(j), $) = ©(5$U,(j)xg) H (^/^(J) x {0}) 
By proposition 1.0, there is a unique cr-finite, C5(S'$|x^(j)xG)"iiivariant, ergodic 
measure m on Xp{J) x G so that 

m{A X {0}) = v{A) for all A e B(Xp{J)). 

Step 1. m{Xp{J) X {g}) < 00 V .g G G. 

We claim first that Vg <^ v y g E G where Vg{A) :— m{A x {.g}). To see this, 
suppose that B e B{Xfj{J)), m{B x {g}) > 0, then by 6(S'$|x3(j)xG)-ergodicity 
of 771, 3 fc,£ > 1, a £ ctk, b E ai and A e B{Xi3), iy{A) > 0, A C a so that 
n(A x {0}) C B X {5} where HiaxG^fexGis defined by 

n(y, z) := (7r(2/), z + $(y, TT{y))), 7r(a, x) := (6, x). 

In particular n(A) C B whence, by (S(5|x,j(j))-non-singularity of i', viB) > 0. 

Next, for g G G, define Qg : Xp{J) x G ^ Xpi-J) x G by Qg{x, z) :— (x, z + g). 
Evidently {Qg x Qg)[&{Sq,\xp(j)xG)] = ®('S'$|x^(j)xg) whence mo Qg is also a 
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cr-finite, ©(S'$|xfi(j)xG)"ii^'^9'ri9'iit, crgodic measure m on X^(J) x G. It follows 
that either m o Qg J_ m or m o Qg — Cgm for some Cg G M+. In particular, 

r moQ ±m, 

t Cg < oo else. 

Step 2. M. := {h £ G : mo Q^ ^ m\ is a subgroup, and m o Qi^ ± to V /i ^ H. We 
claim that it is enough to show that H = G. 

Indeed, if H = G, then m{A x {g}) = e^^^^ ii{A) for some homomorphism H : 
G ^ R, whence ^° = e~-^°* and /x = ^jji where h := -ff|z''\{3o}x{o}- 

Step 3. ($(X^(J))) = G and $(X^(J)) C H. Consequently, H === G 

Let {a} be the standard basis for Z'^^^-'"^. To sec the first identity, note that for 
every j £ J, jV [/3], [j] e 5 and so (e„ 1) = $([j]) e $(X^(J)) (j e J \ {jq, [;3]}) 
and(0,l) = $([jo])e$(X;5(J)). 

In case [/3] G J, #{n > 1 : w„ = [/3]} = oo and 3 A^ > 1 with uj^ — 
{[(3],llJ2, ■ ■ ■ ,i^N~i,[P]) where uj2, ■ ■ ■ ,i^N~i ^ [/?], whence [[/3],Jo] G a for some 
1 < fc < TV - 1 and (e[^], A; + 1) = $([[/3], Jq^]) G $(X^(J)). 

Next, we show that $(X^(J)) C H. Accordingly, let $ = /i on a G a, and 
assume by way of contradiction that h ^ M. In this case, to, o Q^ ± m and 3 Z G 
i3(X), m(Zx{0}) = 1, m{Zx{-h}) = 0. It follows that 3 ^ C U^^i "« countable, 
such that [/ := Uyief ^ I> ■Z' and m(f7 x {-h}) < i. 

Since to(C/ x {0}) ==1, 3 A G C such that m{A x {-/i}) < |m(A x {0}). 

Define n : A ^ Ahy k{A, x) := {A, a, x). Evidently (x, k(x)) G ©(S*) V x G A, 
and $(x,k(x)) ^ -h y x e A . Thus, if/JtAxG^AxGis defined by 
K{x,g) :— {K{x),g — h), then ((x, g),K{x,g)) G ©(S**) V(x,g) G A x G. It follows 
that 

to(A X {0}) = to(k(^ X {0})) < m{A x {-/i}) < lm{A x {0}). 

By the contradiction, /i G H, proving the step and with it the theorem. D 
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